Convergence of proximal splitting algorithms in $\operatorname{CAT}(\kappa)$ spaces and beyond
نویسندگان
چکیده
Abstract In the setting of $\operatorname{CAT}(\kappa)$ CAT(?) spaces, common fixed point iterations built from prox mappings (e.g. prox-prox, Krasnoselsky–Mann relaxations, nonlinear projected-gradients) converge locally linearly under assumption linear metric subregularity. Linear subregularity is in any case necessary for convergent sequences, so result tight. To show this, we develop a theory that violate usual assumptions nonexpansiveness and firm p -uniformly convex spaces.
منابع مشابه
the investigation of research articles in applied linguistics: convergence and divergence in iranian elt context
چکیده ندارد.
Convergence of Proximal-Like Algorithms
We analyze proximal methods based on entropy-like distances for the minimization of convex functions subject to nonnegativity constraints. We prove global convergence results for the methods with approximate minimization steps and an ergodic convergence result for the case of finding a zero of a maximal monotone operator. We also consider linearly constrained convex problems and establish a qua...
متن کاملNonconvex Proximal Splitting: Batch and Incremental Algorithms
Within the unmanageably large class of nonconvex optimization, we consider the rich subclass of nonsmooth problems having composite objectives (this includes the extensively studied convex, composite objective problems as a special case). For this subclass, we introduce a powerful, new framework that permits asymptotically non-vanishing perturbations. In particular, we develop perturbation-base...
متن کاملW-convergence of the proximal point algorithm in complete CAT(0) metric spaces
In this paper, we generalize the proximal point algorithm to complete CAT(0) spaces and show that the sequence generated by the proximal point algorithm $w$-converges to a zero of the maximal monotone operator. Also, we prove that if $f: Xrightarrow ]-infty, +infty]$ is a proper, convex and lower semicontinuous function on the complete CAT(0) space $X$, then the proximal...
متن کاملProximal and uniform convergence on apartness spaces
The main purpose of this paper is to investigate constructively the relationship between proximal convergence, uniform sequential convergence and uniform convergence for sequences of mappings between apartness spaces. It is also shown that if the second space satisfies the Efremovic axiom, then proximal convergence preserves strong continuity. Mathematics Subject Classification: 54E05, 03F60
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fixed Point Theory and Algorithms for Sciences and Engineering
سال: 2021
ISSN: ['2730-5422']
DOI: https://doi.org/10.1186/s13663-021-00698-0